n=input('输入一个整数：')

n=int(n)
i=1
j=0

for k in range(1,n+1):
    sum=i+j
    i=j
    j=sum
    k=k+1
    print(sum,end=' ')

